Lustra [B]
Limit pamięci: 128 MB
Firma Bajtazara zajmuje się produkcją drewnianych szaf z lustrzanymi drzwiami.
Firma koncentruje się na jakości wyrobów z drewna, a produkcję luster
zleca podwykonawcom.
Właśnie zakończył się jeden z przetargów zorganizowanych przez firmę Bajtazara.
Wzięło w nim udział zakładów, z których każdy złożył
pewną ofertę rozmiarów produkowanych luster.
Wszystkie lustra mają prostokątny kształt.
Oferta każdego z zakładów przedstawia minimalną i maksymalną szerokość
oraz minimalną i maksymalną wysokość produkowanych luster.
Przy produkcji szaf luster nie można obracać.
Bajtazar wie, że jeśli do przetargu stanął zakład, którego oferta majoryzuje
oferty wszystkich pozostałych, tzn. żaden inny oferent nie ma w ofercie
rozmiaru luster, którego nie produkowałby ów zakład, to taki zakład z pewnością
wygra przetarg (jeśli w przetargu wystąpi wiele zakładów o majoryzującej ofercie,
wygra ten, który zaproponuje najniższą cenę centymetra kwadratowego lustra).
W przeciwnym razie ocena ofert będzie skomplikowana, a rozstrzygnięcie
przetargu znacząco się opóźni.
Licząc na uniknięcie jałowych dyskusji, Bajtazar poprosił Cię o napisanie
programu, który stwierdzi, czy oferta któregoś z zakładów majoryzuje oferty
pozostałych zakładów.
Wejście
Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (),
oznaczającą liczbę przypadków testowych do rozważenia.
Dalej następują opisy kolejnych przypadków testowych.
Pierwszy wiersz opisu zawiera jedną liczbę całkowitą (),
oznaczającą liczbę zakładów produkcji luster, które złożyły oferty w przetargu
organizowanym przez firmę Bajtazara.
Każdy z kolejnych wierszy zawiera po cztery liczby całkowite
, , ,
(, ).
Liczby te oznaczają, że dany zakład może wyprodukować lustra o dowolnej całkowitej szerokości
i wysokości spełniających oraz .
Wyjście
Twój program powinien wypisać na wyjście dokładnie wierszy, zawierających
odpowiedzi dla poszczególnych zestawów testowych.
W -tym z tych wierszy powinno znaleźć się jedno słowo TAK lub
NIE, w zależności od tego, czy w przetargu wziął udział zakład, którego
oferta majoryzuje oferty wszystkich pozostałych oferentów.
Przykład
Dla danych wejściowych:
3
3
2 3 3 5
1 4 2 6
1 3 4 6
3
1 5 1 3
2 4 1 3
3 4 2 5
4
1 2 1 10
1 2 3 8
2 2 7 10
1 2 1 10
poprawną odpowiedzią jest:
TAK
NIE
TAK
Autor zadania: Jakub Łącki.